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Abstract. For n = 1,2,3,... let Sn be the sum of the first n primes. We 
, mainly show that the sequence a„ = y/Sn/n (n = 1, 2, 3, . . . ) is strictly decreas- 

■ ing, and moreover the sequence a-n+i/an (n = 10, 11, . . . ) is strictly increasing. 
(-H , We also formulate similar conjectures involving twin primes or partitions of in- 

■ tegers. 



^! 1. Introduction 

G^ 

^ I The mysterious prime numbers are very important in number theory due to 

I the Fundamental Theorem of Arithmetic (cf. [IR]). For problems and results 

■ on primes, the reader may consult the excellent book [CP] by R. Crandall and 

^ ■ C. Pomerance. 

For n G Z""" = {1,2,3,...} let Pn denote the nth prime. The unsolved 
Firoozbakht conjecture (cf. [R, p. 185]) asserts that 



X' 

H : \/% > "+Aypn+i for aU n G Z"^, 



i.e., the sequence ( y/fhi)n^i is strictly decreasing. This implies the inequality 
Pn+i — Pn < log^Pn — logPn for large n, which is even stronger than Cramer's 
conjecture. Let be the product of the first n primes. Then < p^+i and 
hence P^"*"^ < Pn+i- So the sequence ( \^P^)n^i is strictly increasing. 

Now let us look at a simple example not related to primes. 

Example 1.1. Let an = \fn for n G Z+. Then the sequence {ari)n'^'i is 
strictly decreasing, and the sequence (an+i/an)ri>4 is strictly increasing. To 
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see this we investigate the function f{x) — log(x^/^) = (loga;)/a; with x ^ 3. 
As f'{x) = (1 - loga;)/a;^ < 0, we have f{n) > f(n+ 1) for n = 3,4, Since 

^ 21og^^^^ for 4.5, 

x-^ 

the function f{x) is strictly convex over the interval (4.5, +oo) and so 

2/(n + 1) < f{n) + f{n + 2) (i.e., al^^ < anan+2) forn = 5, 6, . . . . 
The inequality < a^ae can be verified directly. 

A sequence (an)n>i of nonnegative real numbers is said to be log-convex if 
ttn+i ^ fln«n+2 for all ?i = 1, 2, 3, . . . . Many combinatorial sequences (such as 
the sequence of the Catalan numbers) are log-convex, the reader may consult 
[LW] for some results on log-convex sequences. 

For n e Z+ let Sn = Ylk=i Pk be the sum of the first n primes. For instance. 

Si =2, ^2 = 2 + 3 = 5, ,53 = 2 + 3 + 5 = 10, ^4 = 2 + 3 + 5 + 7 = 17. 

Recently the author [S] conjectured that for any positive integer n the interval 
{SjijSn+i) contains a prime. As Sn < npn+i for all n e Z^, the sequence 
{Sn/n)n^i is strictly increasing. 

In this paper we mainly establish the following result. 

Theorem 1.1. The sequences {\/S^)n^2 cmd {^\fS^^Jri)n'^i o,re strictly de- 
creasing. 

Remark 1.1. Note that Sn/n is just the arithmetic mean of the first n primes. 
It is interesting to compare Theorem 1.1 with Firoozbakht's conjecture that 
( \/Pn)n^i is strictly decreasing. 

For a > and n e Z+ define 

n 

k=i 

We actually obtain the following extension of Theorem 1.1. 
Theorem 1.2. Let a ^ 1 and n e Z+ with n > max{100, e^^^-^^^^+^l. Then 

{/^>"V^ (1.1) 

and hence 

^ > ""\/^- (1-2) 

Remark 1.2. In view of Example 1.1, (1.1) implies (1.2) if n ^ 3. We conjecture 
that (1.1) holds for any a > and n e Z+. 

Note that [e^^-^-^^^+^J = 40 and we can easily verify that 

\ — > \ for every n = 1, . . . ,99. 

V n S n-\-l 

So Theorem 1.1 follows from Theorem 1.2 in the case a= 1. 
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Corollary 1.1. For each a e {2,3,4}, the sequences 



'n 

n 



1 and ( 



■'n 



are strictly decreasing. 
Proof. Observe that 

Lg2xi.348^+ij ^ Le2xi-348^+iJ = 364, Le2xi-348*+iJ = 2005. 
In light of Theorem 1.2 and Example 1.1, it suffices to verify that 



n V n + 1 

whenever a e {2,3,4} and n e {1, . . . , [e^xi-348«+ij j. xhese can be easily 
done via computer. □ 

Our following theorem is more sophisticated than Theorem 1.2. 

Theorem 1.3. Let a ^ 1. Then the sequence 



is strictly increasing, where 

N{a) = max {350000, pe^^+^^'i-^'^^'+^^+^^i-^^^'+i)/"! } . (1.3) 

Corollary 1.2. The sequences 

\ / n>10 V / n>5 



/n>13 V / 



n>10 



/ n>35 V / 



are all strictly increasing. 
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Proof. For N{a) given by (1.3), via computation we find that 

N{1) = 350000, iV(2) = 1606294, N(S) = 4415694368 

and 

7V(4) = 2916110783693881. 
Via computer we can verify that 



^"-/^i+V(^ + l) "W+y(n + 2) 



< 



for aU a G {1, 2, 3, 4} and n — NQ{a), . . . , N{a) — 1, where 

No{l) = 10, iVo(2) = 13, NoiS) = 17, 7Vo(4) = 35. 
Combining this with Theorem 1.3 we obtain that 



^VSn+i/{n + l)/'</SJ 



n 



n^iVo(a) 



is strictly increasing for each a = 1,2,3,4. Recall that ( "^\/ 7i+ 1/ \/n)„^4 
is strictly increasing by Example 1.1. So ( ■v^^)„>jVo(a) strictly 

increasing for any a e {1, 2, 3, 4}. It remains to check that 



^+l qia) n+2/Ma) 



aia) "+i/c(") 
On. \ o„_i_ 



for all a e {1, 2, 3,4} and n = 77-0(0;), . . . , No{a) — 1, where no(l) = 5, no(2) = 
no (3) = 10, and no(4) = 17. This can be easily done via computer. □ 

We conclude this section by posing three new conjectures. 

Conjecture 1.1. The two constants 

00 ^ 00 /_-|^\n 

Si = J] — and S2^Y1 



-5, 

n=i 

are both transcendental numbers. 

Remarkl.3. Our computation shows that si ^ 1.023476 and S2 ~ -0.3624545778. 

If p and p + 2 are both primes, then they are called twin primes. The famous 
twin prime conjecture states that there are infinitely many twin primes. 
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Conjecture 1.2. (i) If {ti,ti+2}, . . . ,{t„,t„ + 2} are the first n pairs of twin 
primes, then the first prime tn+i in the next pair of twin primes is smaller than 

Ln , i.e., V ''n ^ V ■ 

(ii) The sequence ( "•+-y/T^-|.i/ \/2Ti)n^9 is strictly increasing with limit 1, 
where Tn = Dfc=i^fc- 

Remark 1.4. Via Mathematica the author has verified that \/t^ > "■+^tn+i 
for aU n = 1, . . . , 500000, and "+^7^^/ < "V^WT for aU 

n = 9, 10, . . . , 500000. Note that tsooooo = 115438667. 



Recall that a partition of a positive integer n is a way of writing n as a sum 
of positive integers with the order of addends ignored. Also, a strict partition 
of n e Z""" is a way of writing n as a sum of distinct positive integers with the 
order of addends ignored. For n = 1, 2, 3, . . . we denote by p{n) and the 
number of partitions of n and the number of strict partitions of n respectively. 
It is known that 



^^^^ ^ ^ as n ^ +00 

(cf. [HR] and [AS, p. 826]) and hence X\m.n^^ \fp{n) — lim„^.oo \/v* (^) = 1- 
Here we formulate a conjecture similar to Conjecture 1.1. 

Conjecture 1.3. For n e Z'^ let 

q{n) = ^il^^ g*(n) = ^* , r(n) = V'qin), and rJn) = (n). 
n n 

Then the sequences {q{n + l)/q{n)n^3i and {q^{n + l)/q'*(n)„^44 are strictly 
decreasing, and the sequences (r(n + l)/r(n))n^60 and (r*(n + l)/r*(n))n^i20 
are strictly increasing. 

Remark 1.5. Via Mathematica we have verified the conjecture for n up to 10^. 
In light of Example 1.1, Conjecture 1.3 implies that the sequences 

p{n + l)\ fp*{n + l)\ rnr-r^^ / r.r~r^\ 



are all strictly decreasing, and that the sequences ( "~^^/p(n + 1) / \Jp{p))n^2& 
and ( "^^^Jp^in + 1)/ \J P*in))n'^A5 are strictly increasing. The fact that {pin + 
l)/p(n))„^25 is strictly decreasing was conjectured by W.Y.C. Chen [C] and 
proved by J.E. Janoski [J, pp. 7-23]. 
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2. Proofs of Theorems 1.2 and 1.3 
Lemma 2.1. Let a ^ 1 and n & {2,3, ...} . Then 

^ a + 1 {a + l)lognJ- ^^'^^ 

Proof. It is known that pk ^ /clog /c for A; = 2, 3, . . . (cf. [R] and [RS, (3.12)]). 
Thus 



_2« = ^Pfc ^^(A;logA;)° > ^ / {xlogxydx^ I {xlogxYdx 

u o u o u o"'fc — 1 "'I 



fv 2 fv 2 k 2 

Using integration by parts, we find that 



/ a;loga; aa;= log x — • — 

-log'^n / (log a;) Ma; 

1 a + 1 Ji 

1 /-n 

-log^n ^ / a;'^(logn)"-Ma; 

1 a + 1 Ji 



dx 



a + 



a + 

log«n--^^^(logn)«-^ 



a + 1 * (a +1)2 
Therefore (2.1) holds. □ 

Lemma 2.2. Let a ^ 1 and n e Z+ mt/i n ^ 55. T/iera 

log^i") > (a + l)logn. (2.2) 

Proof. Note that 54 < < 55 ^ n. As log^'n > 4" = (2")^ ^ (a + 1)^, by 
Lemma 2.1 we have 

4"' > ^^^^^ i^—)- 7^ >°«" " > 

" a + 1 V a + ly (a +1)2 

and hence (2.2) follows. □ 

Proof of Theorem 1.2. It is known that 

Prn < TO (log m + log log m) 

for any m ^ 6 (cf. [RS, (3.13)] and [D, Lemma 1]). If m ^ 101, then 

log log m ^ log log 101 ^ ^ ^^^^ 
logm ^ log 101 
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and hence Pm < 1.3314m logm. As n + 1 ^ l.Oln, we have 

log(n+l) _ log((n+l)/n) logl.Ol logl.Ol . 

, ^ = 1 + -^^^^^ ^ ^ 1 + ^ 1 + < 1.0022. 

logn logn logn log 100 

Therefore 

Pn+i < 1.3314(n + l)log(n + l) < 1.3314 x l.Oln x 1.0022 logn < 1.348nlogn. 
Combining Lemmas 2.1 and 2.2, we see that 

j|g(logSi«))/n+log(n+l)-(l+l/n)logn _ -^^ 

^g(log 5^"^ -log n)/n _ ^ g{a) ^g(a log n)/n _ -|^^ 

n""*"^ log" n a \ a logn 

> ? — 1 \ ^ 



a + 1 \ (a + 1) logn/ n 
*^ ■ (n log n)" ( logn 



Q! + 1 \ q; + 1 

(nlogn)" 
> ^ (logn - 1). 

As (logn — l)/2 ^ 1.348", from the above we get 

(n+1) f ^ j -5i") > (1.348nlogn)" >K+i 

and hence 



n / n + 1 

which yields (1.1). As mentioned in Remark 1.2, (1.2) follows from (1.1). This 
concludes the proof. □ 

Proof of Theorem 1.3. Fix an integer n ^ N(a). For any integer m ^ 350001, 
we have 

log logm log log 350001 ^ ^..^^.f. 

— ^ — < 0.1996 

logm log 350001 

and hence 

(log log m \ 
1 H 1 < 1.1996m logm. 

logm J 
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As n ^ 350000, we have 

log(n + 1) ^ ^ ^ log(l + 1/n) ^ log 350001 ^ ^ ^ ^^_6 
logn logn ^ log 350000 

Therefore 

Pn+i <1.1996(n + 1) log(n + 1) 

<1.1996 X ^^^^n X (1 + 10~^)logn < 1.2nlogn. 
Since logn ^ log 350000 > 1/0.078335, Lemma 2.1 implies that 

> « + l 1.085(a + l)- 

Therefore 



g^") := ^ < ^, (2.3) 



where Ca = 1.085(q; + 1)1.2«. 
By calculus, 

X — — < log(l + x) < X for a; > 

and 

—X — x^ < log(l — x) < —X for < a; < 0.5. 

Thus 



log ^-^^^4^ = log (i - + i-g(i + ^^'^^X + ^'n' 



and 



Hence 



< 



:= ^ log ^ - i log ^^^^ ^ log ^ 

n + 1 n + 1 n n n + 2 n + 2 

9 / c(") 1 \ 1 c(«) 

. — log — - + g^"^ - - log 

n+l\ n n + 1 ) 

1 /, Si°''^ 2 4 



log -: - + 2q(-) - 2(q(")) 



2 



n + 2l*n n + 2 (n + 2)2 



-21og(^r7n) 2 2 4 2^^^ 2{q, 



n(n+l)(n + 2) (n+l)2 (n + 2)2 (n + 2)3 (n+l)(n + 2) n + 2 ' 
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Combining this with (2.2) and (2.3) and noting that (350001/350000)n2 ^ 
n{n +1), we obtain 

^(a) ^ -2a log n 2n + 3 ^ 4 



n(n+l)(n + 2) (n + l)2(n + 2)2 (n + 2)3 



^ 2c, ^ 2c2 



n(n+l)(n + 2) n2(n + 2) 
-2Q!logn 2 4 

^n(n+ l)(n + 2) ~ (n+ l)(n + 2)2 ^ (n+ l)(n + 2)2 

^ 2ca + 2(350001/350000)4 



n(n+ l)(n + 2) 

-2a log n 2 + 2c« + 2(350001 /350000)4 
n(n+l)(n + 2) n(n+l)(n + 2) 

Note that 

350001 2 

:Ca + Ca + 1 



350000 '''' 

X 1.085^(a + 1)^1.2^" + 1.085(a + 1)1.2" + 1 



350001 . _.2, , ,^2, o2a 



350000 

<1.2(a + 1)^1.22" + 1.2(a + 1)1.2^ + 1 ^ alogiV(a) ^alogn. 
So we have -DI"'' < and hence 



as desired. □ 
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